#include<iostream>
#include<algorithm> 
using namespace std;
const int N=1005;
int a[N];
int f[N],g[N];

int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++)cin>>a[i];
	
	for(int i=0;i<n;i++){
		f[i]=1;
		for(int j=0;j<=i;j++){
			if(a[i]>a[j])
			{
			   if(f[i]<f[j]+1){
			   	f[i]=f[j]+1;
			   	g[i]=j;
			   }
			}
		}
	}

	int k=0;
	for(int i=0;i<n;i++)
	{
		if(f[k]<f[i])k=i;
	}
	cout<<f[k]<<endl;
	for(int i=0,len=f[k];i<len;i++){
		cout<<a[k];
		k=g[k];
	}
	return 0;
}
